Positive Integers n Such That σ ( φ ( n ) ) = σ ( n )

نویسندگان

  • Jean-Marie De Koninck
  • Florian Luca
چکیده

In this paper, we investigate those positive integers n for which the equality σ(φ(n)) = σ(n) holds, where σ is the sum of the divisors function and φ is the Euler function.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a variation of a congruence of Subbarao

Here, we study positive integers n such that nφ(n) ≡ 2 (mod σ(n)), where φ(n) and σ(n) are the Euler function and the sum of divisors function of the positive integer n, respectively. We give a general ineffective result showing that there are only finitely many such n whose prime factors belong to a fixed finite set. When this finite set consists only of the two primes 2 and 3 we use continued...

متن کامل

Extremal orders of some functions connected to regular integers modulo n

Let V (n) denote the number of positive regular integers (mod n) less than or equal to n. We give extremal orders of V (n)σ(n) n2 , V (n)ψ(n) n2 , σ(n) V (n) , ψ(n) V (n) , where σ(n), ψ(n) are the sum-of-divisors function and the Dedekind function, respectively. We also give extremal orders for σ∗(n) V (n) and φ∗(n) V (n) , where σ∗(n) and φ∗(n) represent the sum of the unitary divisors of n a...

متن کامل

When the Sum of Aliquots Divides the Totient

Let φ(·) be the Euler function and let σ(·) be the sum-of-divisors function. In this note, we bound the number of positive integers n x with the property that s(n) = σ(n)− n divides φ(n).

متن کامل

Noncototients and Nonaliquots

Let φ(·) and σ(·) denote the Euler function and the sum of divisors function, respectively. In this paper, we give a lower bound for the number of positive integers m ≤ x for which the equation m = n−φ(n) has no solution. We also give a lower bound for the number of m ≤ x for which the equation m = σ(n)−n has no solution. Finally, we show the set of positive integers m not of the form (p− 1)/2 ...

متن کامل

On Square Values of the Product of the Euler Totient and Sum of Divisors Functions

If n is a positive integer such that φ(n)σ(n) = m for some positive integer m, then m 6 n. We put m = n − a and we study the positive integers a arising in this way.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008